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AMENDMENTS TO THE CLAIMS 

'This listing of the claims will replace all prior versions, and listings, of claims in the 
ation: 



Listing of Claims ; 

1 . (Currently Amended) A method of constructing a choice list of alternate versions of a 
recognized transcript from a speech recognition system, said method comprising: 

during speech recognition, generating a list of close call records, wherein each record 
includes histories for each of two competing partial hypotheses; 

initializing the clos e call choice list from at least one output of the speech recognition 

system; 

selecting one of the close call records from the list of close call records; 
selecting a transcript from the choice list; 

determining whether one of the two histories for the selected record matches a partial 
subhistory of the transcript from the choice list; 

if one of the two histories for the selected close call record matches a partial subhistory of 
the transcript, substituting the other of the two histories for the partial subhistory of the transcript to 
generate an alternative version of the transcript; and, 

adding the altemative version of the transcript to the choice list. 

2. (Original) The method of claim 1, further including generating a list of close call 
records, wherein each record includes histories for each of two competing word-ending partial 
hypotheses, 

3. (Original) The method of claim 2, further including generating a list of close call 
records, wherein each record includes histories for each of two competing word-ending partial 
hypotheses, both seeding a common word. 

4. (Currently Amended) The method of claim 1 , furth e r including wherein initializing the 
choice list involves initializing the choice list with the recognized transcript. 
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5. (Currently Amended) The method of claim 1 , farth e r including wherein initializing the 
choice list involves initializing the choice list with all active, legal word ending hypotheses. 

6. (Original) The method of claim 1, farther including comparing the close call record 
1 selected from the close call list against each transcript in the choice list. 

7. (Original) The method of claim 1, farther including generating a list of close call records 
wherein each of the close call records includes a close call score difference between the competing 
hypotheses, the score difference being used to construct the choice list. 

8. (Original) The method of claim 7, farther including computing a transcript score for each 
transcript in the choice list by adding the close call score difference to the transcript score of the 
transcript from the choice list into which the other of the two histories was substituted. 

9. (Original) The method of claim 8, farther including adding a difference between a 
language model score of the new transcript and the language model score of the transcript from the 
choice list into which the other of the two histories was substituted. 

10. (Original) The method of claim 1, farther including limiting the list of close call records 
to a preset maximum number of close call records. 

1 1 . (Original) The method of claim 10, farther including with each of the close call records, 
a close call score difference between the competitor hypothesis and the score of the globally best 
hypothesis at the time the close call record is added, the close call score difference being used to 
determine which close calls to keep if the preset number of close call records is reached. 

12. (Original) The method of claim 1, farther including with each of the close call records, 
a first score and a second score, the first score being a close call score difference between the 
competing hypotheses, the second score being a global score difference between the competitor 
hypothesis and the score of a globally best hypothesis at the time the record is added, wherein the 
close call difference is used to construct the choice list, and the global score difference is used to 
determine which close calls to keep if the preset number of close call records is reached. 
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13. (Original) A method of constructing a list of alternate versions of a recognized 
transcript, said method comprising: 

during speech recognition, generating a list of close call records, wherein each record 
includes histories for each of two competing partial hypotheses that seed a common word; 
adding the recognized transcript to a choice list; 
selecting a record from the close call list; 
for each entry on the choice list, 

(a) determining whether one of the two histories for the selected record matches a 
partial subhistory of that entry on the choice list; 

(b) if one of the two histories for the selected record matches a partial subhisory of 
that entry, substituting the other of the two histories for the partial subhistory of that entry to 
generate an altemative version of the transcript; and, 

(c) adding the altemative version of the transcript to the choice list. 

14. (Original) The method of claim 13, further comprising: 
selecting another record from the close call list; and, 

for each entry on the choice list, repeating steps (a) (b) and (c). 

15. (Original) A method of constructing a list of alternate transcripts from a recognized 
transcript, comprising: 

performing speech recognition on a spoken transcripts to generate a best scoring hypothesis, 
wherein performing speech recognition involves at each of a plurality of different times throughout 
the transcript generating two partial hypotheses each seeding a common word, said two partial 
hypotheses including a primary hypothesis having a first score and corresponding to a primary 
partial history and a competing hypothesis having a second score and corresponding to a competing 
partial history; 

at each of the plurality of different times, storing a close call record, wherein said close call 
record includes the primary partial history, the competing partial history, and a measure of how 
close the two competing hypotheses are; and 
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after performing speech recognition, using the stored close call records to generate a choice 
list of alternative versions of the best scoring hypothesis. 

16. (Original) A method of constructing a list of alternate transcript from a recognized 
utterance, comprising 

generating a list of close call records, wherein each record includes history information and 
scoring information associated with a particular pair of partial hypotheses seeding a common word; 

generating one or more alternate transcripts from the list of close call records by evaluating 
each record in the list for a match between a partial sub-history of the recognized utterance and one 
of the histories stored in the record, and upon finding such a match, substituting the other of the 
histories stored in the record for the partial sub-history in the recognized transcript; and, 

storing the one or more alternate transcripts in a choice list. 

17. (Original) A method according to claim 16, further including generating additional 
alternate transcripts by evaluating each record in the list of close call records for a match between a 
partial sub-history of each alternate utterance in the choice list and one of the histories stored in the 
record, and upon finding a match, substituting the other of the histories stored in the record for the 
partial sub-history in the alternate transcript; and, 

storing the additional alternate transcripts in the choice list. 

18. (Original) A method according to claim 16, fiarther including limiting the list of close 
call records to a preset maximum number of records. 

19. (Original) A method according to claim 16, further including storing in the close call 
list for each pair of partial hypotheses seeding a common word (i) a history of a first partial 
hypothesis, (ii) a history of a second partial hypothesis, (iii) a score difference being a difference 
between a score of the first partial hypothesis and a score of the second partial hypothesis, and (iv) a 
global score difference being a difference between the current best overall scoring hypothesis and 
the score of the second partial hypothesis. 
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20. (Original) A method of constructing a list of alternate transcripts from a recognized 
transcript, comprising: 

providing two or more partial hypotheses of an acoustic transcript; 

for each pair of partial hypotheses characterized by a first partial hypothesis having an 
associated first score and a second partial hypothesis having an associated second score being less 
than the first score, both ending at a common time and both seeding a common continuation word, 
evaluating the first partial hypothesis and the second partial hypothesis at each acoustic frame 
following the seeding of the common continuation word, and storing in a close call list a record of 
the first and second partial hypotheses, the record corresponding to the acoustic frame resulting in a 
smallest score difference between a current best overall scoring hypothesis and the second score, 
wherein the record includes at least (i) a history of the first partial hypothesis, (ii) a history of the 
second partial hypothesis, (iii) a score difference being a difference between the first score and the 
second score, and (iv) a global score difference being a difference between the current best overall 
scoring hypothesis and the second score; and, 

generating one or more alternate hypotheses by combining information from at least one 
record in the close call list with the recognized transcript. 

21 . (Original) A method of constructing a list of alternate utterance hypotheses from a 
complete utterance hypothesis, comprising: 

providing two or more partial hypotheses of an acoustic utterance; 

for each pair of partial hypotheses characterized by a first partial hypothesis having an 
associated first score and a second partial hypothesis having an associated second score being less 
than the first score, both ending at a common time and both seeding a common continuation word, 
evaluating the first partial hypothesis and the second partial hypothesis at each acoustic frame 
following the seeding of the common continuation word, and storing in a close call list a record of 
the first and second partial hypotheses, the record corresponding to the acoustic frame resulting in a 
smallest score difference between a current best overall scoring hypothesis and the second score, 
wherein the record includes at least (i) a history of the first partial hypothesis, (ii) a history of the 
second partial hypothesis, (iii) a score difference being a difference between the first score and the 
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second score, and (iv) a global score difference being a difference between the current best overall 
scoring hypothesis and the second score; 

for each acoustic frame, updating the two or more partial hypotheses until the acoustic 
utterance ends, and selecting a best scoring complete hypothesis; 

evaluating the records in the close call list for potential alternate utterance hypotheses, 
beginning with a record in the close call list having a smallest score difference and subsequently 
with each record in the close call list in an order of ascending score difference, by: 

(i) comparing a set of first words from the first hypothesis and a set of first words 
from one or more complete hypotheses from a choice list; 

(ii) if a set of first words from a history of the first partial hypothesis matches a set of 
first words from one or more complete hypotheses from the choice list, substituting the 
history of the second partial hypothesis for the history of the first partial hypothesis within 
the one or more complete hypotheses from the choice list so as to generate one or more 
alternate utterance hypotheses, and placing the alternate hypotheses in the choice list; and, 

(iii) continuing evaluating the records in the close call list until filling the choice list. 

22. (Original) A method according to claim 21, further including comparing the set of first 
words of the history of the first partial hypothesis to the set of words from the complete utterance 
hypothesis, wherein the set of words from the complete utterance hypothesis includes all of the 
words from the first partial hypothesis. 

23. (Original) A method according to claim 21, further including providing a close call list 
having a capacity for a preset maximum number of records. 

24. (Original) A method according to claim 21, fixrther including providing a choice list 
having a capacity for a finite number of alternate transcripts. 

25. (Original) A method according to claim 21, fijrther including comparing the global 
score of a highest ranking record remaining in the close call list with the lowest scoring hypothesis 
in the choice list, and generating at least one further altemate utterance hypothesis if the global 
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score of the highest ranking record remaining in the close call list is better than the score difference 
between the best and worst scoring hypotheses in the choice list. 

26. (Original) A method of creating an alternate utterance hypothesis from a complete 
utterance hypothesis, comprising: 

for a first partial hypothesis having an associated first score and a second partial hypothesis 
having an associated second score being less than the first score, both ending at a common time and 
both seeding a common continuation word, storing information characterizing the first partial 
hypothesis and the second partial hypothesis at each fi-ame following the seeding of the common 
continuation word, the information including at least a history of the first partial hypothesis and a 
history of the second partial hypothesis; 

comparing a set of first words fi'om the first hypothesis and a set of first words ft'om the 
complete utterance hypothesis; and, 

if a set of first words from the history of the first partial hypothesis matches a set of first 
words from the complete utterance hypothesis, substituting the history of the second partial 
hypothesis for the history of the first partial hypothesis within the complete utterance hypothesis. 

27. (Original) A method according to claim 26, fiirther including storing information 
characterizing the first and second partial hypotheses that include (i) a history of the first partial 
hypothesis, (ii) a history of the second partial hypothesis, (iii) a score difference being a difference 
between the first score and the second score, and (iv) a global score difference being a difference 
between a globally best hypothesis and the second score. 

28. (Original) A method according to claim 26, further including generating the first score 
and the second score based at least upon input acoustic data and a set of language models, 

29. (Original) A method according to claim 26, further including comparing the set of first 
words of the history of the first partial hypothesis to the set of words from the complete utterance 
hypothesis, wherein the set of words from the complete utterance hypothesis includes all of the 
words from the first partial hypothesis. 
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30. (Currently Amended) A computer readable medium including stor e d storing 
instructions adapted for execution on a processor, said instructions comprising: 

instructions for generating a list of close call records, wherein each record includes history 
information and scoring information associated with a particular pair of partial hypotheses seeding a 
common word; 

instructions for generating one or more alternate transcripts from the list of close call records 
by evaluating each record in the list for a match between a partial sub-history of the recognized 
transcript and one of the histories stored in the record, and upon finding such a match, substituting 
the other of the histories stored in the record for the partial sub-history in the recognized transcript; 
and, 

instructions for storing the one or more alternate transcripts tranoripts in a choice list. 

31. (Original) The computer readable medium of claim 30, wherein the medium is disposed 
within a mobile telephone apparatus and operates in conjunction with a user interface. 

32. (Original) The computer readable medium of claim 30, wherein the medium is disposed 
within a handheld electronic apparatus and operates in conjunction with a user interface. 

33. (Currently Amended) A computer readable medium including stor e d storing 
instructions adapted for execution on a processor, said instructions comprising: 

instructions for generating, during speech recognition, a close call list of close call records, 
wherein each record includes histories for each of two competing partial hypotheses; 

instructions for initializing the clos e call choice list from at least one output of the speech 
recognition system; 

instructions for selecting one of the close call records from the close call list; 

instructions for selecting a transcript from the choice list; 

instructions for determining whether one of the two histories for the selected record matches 
a partial subhistory of the transcript from the choice list; 
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instructions for substituting the other of the two histories for the partial subhistory of the 
transcript to generate an ahemative version of the transcript, if one of the two histories for the 
selected close call record matches a partial subhistory of the transcript; and, 

instructions for adding the alternative version of the transcript to the choice list. 



USIDOCS 6295225vl 



10 



